Two Mechanisms of Human Contingency Learning a Dissertation Submitted to the Department of Psychology and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy

Structuring Peer Interactions for Massive Scale Learning a Dissertation Submitted to the Department of Computer Science and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy

....................................................................................................................... iv Acknowledgments ........................................................................................................ vi Table of

Learning Graphical Models Fundamental Limits and Efficient Algorithms a Dissertation Submitted to the Department of Electrical Engineering and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy

The Group-lasso: Two Novel Applications a Dissertation Submitted to the Department of Statistics and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy

Epistemic Dynamics and Protocol Information a Dissertation Submitted to the Department of Philosophy and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy

Formal Proofs and Refutations a Dissertation Submitted to the Department of Philosophy and the Committee on Graduate Studies of Stanford University in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy